A Note on Deaconescu’s Result concerning Lehmer’s Problem
نویسندگان
چکیده
Let φ(n) be the Euler function of n. We prove that there are at most finitely many composite integers n such that φ(n) | n − 1 and P (φ(n)) ≡ 0 (mod n), where P (X) ∈ Z[X] is any monic non-constant polynomial.
منابع مشابه
Note on a polynomial of Emma Lehmer Henri Darmon September 9 , 2007
In [Leh], Emma Lehmer constructed a parametric family of units in real quintic fields of prime conductor p = t + 5t + 15t + 25t+ 25, as translates of Gaussian periods. Later, Schoof and Washington [SW] showed that these units were fundamental units. In this note, we observe that Lehmer’s family comes from the covering of modular curves X1(25) −→ X0(25). This gives a conceptual explanation for t...
متن کاملNote on the Lucas–Lehmer Test
A proof of the Lucas–Lehmer test can be difficult to find, for most textbooks that state the result do not prove it. Over the past two decades, there have been some efforts to produce elementary versions of this famous result. However, the two that we acknowledge in this note did so by using either algebraic numbers or group theory. It also appears that in the process of trying to develop an el...
متن کاملA Note on the Integrality Gap in the Nodal Interdiction Problem
In the maximum flow network interdiction problem, an attacker attempts to minimize the maximum flow by interdicting flow on the arcs of network. In this paper, our focus is on the nodal interdiction for network instead of the arc interdiction. Two path inequalities for the node-only interdiction problem are represented. It has been proved that the integrality gap of relaxation of the maximum fl...
متن کاملOpen Diophantine Problems
Diophantine Analysis is a very active domain of mathematical research where one finds more conjectures than results. We collect here a number of open questions concerning Diophantine equations (including Pillai’s Conjectures), Diophantine approximation (featuring the abc Conjecture) and transcendental number theory (with, for instance, Schanuel’s Conjecture). Some questions related to Mahler’s ...
متن کاملLehmer's Conjecture for Hermitian Matrices over the Eisenstein and Gaussian Integers
We solve Lehmer’s problem for a class of polynomials arising from Hermitian matrices over the Eisenstein and Gaussian integers, that is, we show that all such polynomials have Mahler measure at least Lehmer’s number τ0 = 1.17628 . . . .
متن کامل